On the query complexity of counterfeiting quantum money
نویسنده
چکیده
Quantum money is a quantum cryptographic protocol in which a mint can produce a state (called a quantum bill) which anyone can verify but no one can copy. The only published protocol (quantum money from knots) implements a protocol for collision-free money that is defined in terms of a classical oracle. I give a reduction from a hard classical problem to a restricted type of attack against the general collision-free money protocol.
منابع مشابه
Topics in quantum algorithms - Adiabatic Algorithm , Quantum Money , and Bomb Query Complexity
by Han-Hsuan Lin Submitted to the Department of Physics on May 22, 2015, in partial fulfillment of the requirements for the degree of Ph.D. in Physics In this thesis, I present three results on quantum algorithms and their complexity. The first one is a numerical study on the quantum adiabatic algorithm( QAA) . We tested the performance of the QAA on random instances of MAX 2-SAT on 20 qubits a...
متن کاملA Model of ( the Threat of ) Counterfeiting
A simple matching-model of money with the potential for counterfeiting is constructed. In contrast to the existing literature, counterfeiting, if it occurred, would be accompanied by two distortions: costly production of counterfeits and harmful effects on trade. However, application of the Cho-Kreps refinement is shown to imply that there is no equilibrium with counterfeiting. If the cost of p...
متن کاملAn Analysis of Circulation of Decentralized Digital Money in Quantum Electrodynamics Space: the Econphysics Approach
The study aimed at showing how to create and release cryptocurrency, based on which one can introduce a new generation of this money that can continue its life in the quantum computers space and study whether cryptocurrency could be controlled or the rules should be rewritten in line with new technology. Regarding this, we showed the evolution of money and its uses in economic relations. Accord...
متن کاملOn the Threat of Counterfeiting
We study counterfeiting of currency in a search-theoretic model of monetary exchange. In contrast to Nosal and Wallace (2007), we establish that counterfeiting does not pose a threat to the existence of a monetary equilibrium; i.e., a monetary equilibrium exists irrespective of the cost of producing counterfeits, or the ease with which genuine money can be authenticated. However, the possibilit...
متن کاملCounterfeiting substitute media - of - exchange : a threat to monetary systems
One justification for cash-in-advance equilibria is the assumption that the counterfeiting of money is impossible, while the counterfeiting of higher-return substitute media-ofexchange is costless. It is shown that this justification is not robust to replacing costless by costly and placing the analysis within a signaling-game framework in which the intuitive criterion is invoked. In particular...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
عنوان ژورنال:
دوره شماره
صفحات -
تاریخ انتشار 2010